Amendments To The Claims 
This listing of claims will replace all prior versions, and listings of claims in 
the application. 




1 . (original) An angle rotator for rotating an input complex number to 
produce a rotated complex number according to an input angle 0, said angle rotator 
comprising: 

a memory that stores a sin 0 M value and a cos 0 M value, wherein 0 M is a coarse 
approximation to said input angle 0; 

a first digital circuit that performs a coarse rotation on said input complex 
number based on said sin 0 M value and said cos 0 M value, resulting in an intermediate 
complex number; 

a fine adjustment circuit that generates a fine adjustment value based on a 0 L 
value, wherein 0 L = 0 - 0 M ; and 

a second digital circuit that performs a fine rotation on said intermediate 
complex number based on said fine adjustment value, resulting in the rotated complex 
number. 



2. (currently amended) The angle rotator of claim 1, wherein said fine 
adjustment value is (1 - 0 L 2 /2) and wherein this fine adjustment value is produced by 
either a two's complement negation of 0 L 2 /2 or a one's complement negation of 9 L 2 /2 . 
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3. (original) The angle rotator of claim 1, wherein said first digital circuit 
is a butterfly circuit having a plurality of multipliers that multiply said input complex 
number by said sin 9 M value and said cos 0 M value. 

4. (original) The angle rotator of claim 1, wherein said second digital 
circuit is a butterfly circuit having a plurality of multipliers that multiply said 
intermediate complex number by said fine adjustment value. 

Claims 5-7 cancelled. 

8. (original) The angle rotator of claim 1, wherein said ROM is indexed 

by 9 M . 

9. (original) An angle rotator for rotating an input complex number to 
produce a rotated complex number according to an input angle 0, said angle rotator 
comprising: 

a memory that stores one or more values that are indexed by a most significant 
word (MS W) of said input angle, including a first value that is an approximation of a 
sin 9 M value, and a second value that is an approximation of a cos 9 M value, wherein 
0 M is a radian angle that corresponds to said MS W of the input angle, and 

one or more error values that represent one or more quantization errors 
associated with at least one of said first value and said second value; 
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a first digital circuit that performs a coarse rotation on said input complex 
number based on said first value and said second value, resulting in an intermediate 
complex number; and 

a second digital circuit that performs a fine rotation on said intermediate 
complex number based on said one or more error values, resulting in the rotated 
complex number. 

10. (original) The angle rotator of claim 9, wherein said first digital circuit 
is a butterfly circuit. 

11. (original) The angle rotator of claim 10, wherein said butterfly circuit 
includes a plurality of multipliers that multiply said input complex number by said 
first value and said second value. 

12. (currently amended) The angle rotator of claim [9] 13 , wherein said 
one or mor e quantization e rrors r e fl e ct error reflects a finite memory storage for said 
first value and s e cond values . 

13. (original) The angle rotator of claim 9, wherein said first value 
includes a memory quantization error relative to said sin 9m value. 
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14. (currently amended) The angle rotator of claim 9, wherein said first 
value is [an] a binary n-bit approximation of said sin 6m value, wherein n is a bit 
storage capacity for said first value in said memory. 

15. (original) The angle rotator of claim 14, wherein said bit storage 
capacity is N/3 + 1 bits, wherein N is a number of bits that represent a real part of said 
input complex number. 

16. (original) The angle rotator of claim 9, wherein 0i is an arcsin of said 
first value, and wherein said one or more error values include: 

a first error value that is a difference between said second value and said cos 

e,. 

17. (original) The angle rotator of claim 16, 
wherein said first j error value is represented by as defined by the following 
equation: 

1 

V[cos^] 2 + (sin^) 2 =1+ W 

18. (currently amended) The angle rotator of claim [9] 16, wherein 9i is an 
arcsin of said first value, wherein said one or more error values include a second error 
value that represents (0 M - 0 m ), wherein 0 m = arctan (sin 0i/ second value). 
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19. (original) The angle rotator of claim 18, further comprising an adder 
that adds said second error value to 0l to produce a 6/ value, wherein 0 L is a radian 
angle associated with a least significant word (LSW) of said input angle. 

20. (original) The angle rotator of claim 19, wherein said angle rotator 
further comprises a fine adjustment circuit coupled to said second digital circuit, 
wherein said fine adjustment circuit generates a fine adjustment value based on 9/ and 
said first error value. 

21. (original) The angle rotator of claim 20, wherein said fine adjustment 
value controls said fine angle rotation in said second digital circuit. 

22. (currently amended) The angle rotator of claim 20, wherein said fine 
adjustment value is approximately: first error value [-] minus (Yz ■ 0/ 2 ). 

23. (original) The angle rotator of claim 20, wherein said second digital 
circuit includes a plurality of multipliers. 

24. (original) The angle rotator of claim 23, wherein said plurality of 
multipliers multiply said intermediate complex number by said 0/ value. 

25. (original) The angle rotator of claim 23, wherein said plurality of 
multipliers multiply said intermediate complex number by said fine adjustment value. 
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26. (currently amended) An angle rotator for rotating an input complex 
number to produce a rotated complex number according to an input angle, said angle 
rotator comprising: 

a memory that stores one or more values indexed by a most significant word 
(MSW) of said input angle, including 

a first value that is an approximation of a tan G M value, and a second 
value that is an approximation of a cos 6 M value, wherein 9 M is a radian angle that 
corresponds to said MSW of the input angle, and 

one or more error values that represent one or more quantization errors 
associated with at least one of said first value and said second value; 

a first digital circuit that rotates said input complex number based on said tafi 
©fb first value, resulting in an intermediate complex number; and 

a second digital circuit that rotates said intermediate complex number so as to 
produce at least one part of the rotated complex number, based on said one or more 
error values and said second value, resulting in the rotated complex number. 

27. (currently amended) The angle rotator of claim 26, wherein 9 m is an 
arctan of said first value, wherein said one or more error values include a first error 
value associated with a value of: that r e pr e s e nts cos 0 m f-1 minus said second value. 
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28. (currently amended) The angle rotator of claim 2736, wherein 0 m is an 
arctan of said first value, wherein said one or more error values include a second error 
value that represents 0 M - 6 m * 

29. (original) The angle rotator of claim 28, further comprising an adder 
that adds said second error value to 0 L to produce a 0/ value, wherein 0 L is a radian 
angle associated with a least significant word (LS W) of said input angle. 

30. (currently amended) The angle rotator of claim 29, wherein said angle 
rotator further comprises a fine adjustment circuit coupled to said second digital 
circuit, wherein said fine adjustment circuit generates a fine adjustment value based 
on 0/ [,] said s e cond valu e , and said first error value. 

3 1 . (original) The angle rotator of claim 30, wherein said fine adjustment 
value controls said fine angle rotation in said second digital circuit. 

32. (original) The angle rotator of claim 30, wherein said second digital 
circuit includes a plurality of multipliers. 

33. (original) The angle rotator of claim 32, wherein said plurality of 
multipliers multiply said intermediate complex number by said 0/ value. 



21 



34. (original) The angle rotator of claim 32, wherein said plurality of 
multipliers multiply said intermediate complex number by said fine adjustment value. 

35. (currently amended) In a digital device, a method of rotating an input 
complex number according to a representation of an input angle 0, the method 
comprising the steps of: 

(1) receiving the input complex number; 

(2) determining a first value that is an approximation of sin 0 M , and 
determining a second value that is an approximation of cos 0 M , wherein 0 M is a radian 
angle that corresponds to a most significant word (MSW) of the representation of the 
input angle 0; and 

(3) rotating said input complex number in a complex plane based on said 
first value and said second value to generate a rotated complex number, whereby said 
rotated complex number is data processed by said digital device. 

36. (original) The method of claim 35, wherein said step of determining 
comprises the step of retrieving said first value and said second value from a memory. 

37. (currently amended) The method of claim 35, wh e r e in 0+ is an arcsin 
of said first value, further comprising the step of: 

(4) determining a first error value that represents a difference between said 
second value and cos 0i , where 0 ^ is an arcsin of said first value . 

38. (original) The method of claim 37, further comprising the step of: 
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(5) rotating said rotated complex number in said complex plane to 
generate a second rotated complex number based on said first error value. 

39. (original) The method of claim 37, further comprising the step of: 

(5) determining a second error value that represents (0 M - 6m), wherein 0 m 
= arctan (first value/second value). 

40. (original) The method of claim 39, further comprising the step of: 

(6) adding said second error value to a 0 L value to produce a 6/ value, 
wherein 0 L is a radian angle associated with a least significant word (LSW) of said 
input angle 0. 

41. (original) The method of claim 40, further comprising the step of: 

(7) generating a fine adjustment value based on said 0/ value and said first 
error value. 

42. (currently amended) The method of claim 41, wherein said fine 
adjustment value is approximately: 

first error value [-] minus Q/% • 0i 2 ). 

43. (original) The method of claim 41, further comprising the step of: 

(8) rotating said rotated complex number according to said fine adjustment 
value and said 0/ value. 
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44. (original) The method of claim 43, wherein step (8) comprises the 
steps of: 

(a) multiplying said rotated complex number by said fine adjustment 
value; and 

(b) multiplying said rotated complex number by said 0/ value. 

45. (currently amended) In a digital device, a method of rotating an input 
complex number to produce at least one component of a rotated complex number 
according to an input angle 0, the method comprising the steps of: 

(1) receiving the input complex number; 

(2) determining a first value that is an approximation of sin 0 M , and 
determining a second value that is an approximation of cos 0 M , wherein 0 M is a radian 
angle that corresponds to said a most significant word ( MSW) of the normaliz e d input 
angle 0; 

(3) rotating said input complex number in a complex plane based on said 
first value and said second value to generate an intermediate complex number; 

(4) determining one or more error values that represent one or more 
quantization errors, including the steps of 



between said second value and cos 0i, wherein 0i is an arcsin of said first value, and 



(a) 



determining a first error value that represents a difference 



(b) 



determining a second error value that represents (0 M - 0 m ), 



wherein 0 m = arctan (first value/ second value); 
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(5) adding said second error value to a 9 L value to produce a 0/ value, 
wherein 9l is a radian angle associated with a least significant word (LSW) of said 
normaliz e d input angle 9; 

(6) generating a fine adjustment value based on 9/ and said first error 
value; and 

(7) rotating said intermediate complex number in said complex plane to 
generate at least one component of the rotated complex number based on said 0/ value 
and said fine adjustment value, whereby at least one component of the rotated 
complex number is data processed by the digital device. 

46. (new) An angle rotator for rotating an input complex number to 
produce an output representing a single coordinate of a rotated complex number 
according to an input angle 9, said angle rotator comprising: 

a memory that stores a first value representing tan 9 M and a second value 
representing an approximation of cos 9 M , wherein 9 M is an approximation of said 
input angle 9; 

a first digital circuit that performs a first rotation on said input complex 
number based on said first value, resulting in an intermediate complex number; 
means for generating a fine adjustment value; 

a second digital circuit that performs a second rotation on said intermediate 
complex number based on said fine adjustment value to produce an output complex 
number; and 

a scaling circuit that scales said output complex number using said second 
value to generate the single coordinate output. 
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47. (new) The angle rotator of claim 46, wherein said fine adjustment 
value is based on a value of 0^, where 0^=0- 0 m . 

48. (new) An angle rotator for a direct digital frequency synthesizer, for 
rotating a selected point in the complex plane according to an input angle 0 to 
generate an output representing a rotated complex number, said angle rotator 
comprising: 

a memory that stores a value representing sin 0i and a value approximating 
cos 0i, where 0i is an approximation of said input angle 0; 

a first digital circuit that obtains said value representing sin 0i from said 
memory using a value 0 M to address said memory, where 0 M is an approximation of 
said input angle 0; 

means for generating a fine adjustment value; 

a second digital circuit that performs a rotation of a point in the complex plane 
whose coordinates are based on sin 0i and said value approximating cos 0i based on 
said fine adjustment value, to produce the output representing the rotated complex 
number. 

49. (new) The angle rotator of claim 48 wherein said fine adjustment 
value is based on a 0^ value, wherein Q e = 0 - 0 m , where 0 m = arctan(sin 0i / [cos 0i]) 
and [cos 0i] is an approximation of cos 8i. 



26 




50. (new) An angle rotator for a direct digital frequency synthesizer, for 
rotating a selected point in the complex plane according to an input angle 0, to 
generate an output representing a single coordinate of a rotated complex number, said 
angle rotator comprising: 

a memory that stores a value representing sin 0i and a value approximating 
cos 0i, where 0i is an approximation of said input angle 0; 

a first digital circuit that obtains said value representing sin 0i from said 
memory using a value based on 0 M to address said memory, where 0 M is an 
approximation of said input angle 0; 

means for generating a fine adjustment value; 

a second digital circuit that performs a rotation of a point in the complex plane 
whose coordinates are sin 0i and said value approximating cos 0i, based on said fine 
adjustment value, to produce one coordinate value of an output complex number; and 

a scaling circuit that scales said coordinate value of said output complex 
number using said value approximating cos 0i to generate the single coordinate 
output. 

5 1 . (new) The angle rotator of claim 50 wherein said fine adjustment 
value is based on a Q e value, wherein 0^ = 0 - 0 m , where 0 m = arctan(sin 0i / [cos 0]]) 
and [cos 0i] is said approximation of cos 0j. 

52. (new) An angle rotator for a direct digital frequency synthesizer, for 
rotating a selected point in the complex plane according to an input angle 0, to 
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generate an output representing a single coordinate of a rotated complex number, said 
angle rotator comprising: 

a memory that stores a value representing tan 0i and a value approximating 
cos 0i, where 0i is an approximation of said input angle 0; 

a first digital circuit that obtains said value representing tan 0i and said value 
approximating cos 0i from said memory using a value representing 0 M to address said 
memory, where 0 M is an approximation of said input angle 0; 

means for generating a fine adjustment value; 

a second digital circuit that performs a rotation of the selected point in the 
complex plane by an angle approximating 0 M , by using on said value representing 
tan 0i and performing a second rotation of the resulting point in the complex plane, 
based on said fine adjustment value, to produce one coordinate of an output complex 
number; and 

a scaling circuit that scales said output complex number, using said value 
approximating cos 0i, to generate the single coordinate output. 

53. (new) A digital signal processing circuit for rotating an input complex 
number to produce a rotated complex number according to an input angle 0, said 
circuit comprising: 

a first digital circuit that generates a normalized input angle from a value 
representing the input angle 0; 

a second digital circuit for stripping a plurality of most significant bits of said 
representation of the normalized input angle to obtain a temporary angle x; 
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determining means for determining, from x 3 whether the normalized input 
angle represents an angle that is in an even or odd quadrant or octant; and 

2's complement negate means for selectively negating the bits remaining after 
said stripping of most significant bits from the normalized input angle by selectively 
performing a 2's complement negate operation on said remaining bits; 

wherein a resulting angle cp is equal to temporary angle x if said input angle is 
in an even octant, and said resulting angle cp is equal to the 2's complement negation 
of temporary angle x if said input angle is in an odd octant. 

54. (new) A method of rotating an input complex number to produce an 
output representing a single coordinate of a rotated complex number according to an 
input angle 0, comprising the steps of: 

storing in a memory a value representing tan 0 M and a value representing an 
approximation of cos 0 M , wherein 9 M is an approximation of said input angle 0; 

performing a first rotation on said input complex number based on said value 
representing tan 0 M > resulting in an intermediate complex number; 

generating a fine adjustment value; 

performing a second rotation on said intermediate complex number based on 
said fine adjustment value, to produce an output complex number; and 

scaling said output complex number, using said approximation of cos 0 M , to 
generate the single coordinate output. 

55. (new) The method of claim 54, wherein said fine adjustment value is 
based on a value of 0^, where 0^ = 0- 0 m . 
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56. (new) A method for rotating a selected point in the complex plane in a 
direct digital frequency synthesizer, according to an input angle 0, to generate an 
output representing a rotated complex number, comprising the steps of: 

storing a value representing sin 0i in a memory and a value representing cos 0i 
in a memory, where 0i is an approximation of said input angle 0; 

obtaining said value representing sin 0i from said memory using a value 0m to 
address said memory, where 0m is an approximation of said input angle 0; 

generating a fine adjustment value; 

performing a rotation of a point in the complex plane whose coordinates are 
sin 0i and said value representing cos 0i, based on said fine adjustment value, to 
produce the output representing the rotated complex number. 

57. (new) The method of claim 56 wherein said fine adjustment value is 
based on a 0^ value, wherein 0^ = 0 - 0 m , where 0 m = arctan(sin 0i / [cos 0i]) and 

[cos 0] ] is an approximation of cos 0j. 

58. (new) A method for rotating a selected point in the complex plane in a 
direct digital frequency synthesizer, according to an input angle 0, to generate an 
output representing a single coordinate of a rotated complex number, comprising the 
steps of: 

storing a value representing sin 0i and a value approximating cos 0i in a 
memory, where 0i is an approximation of said input angle 0; 
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obtaining said value representing sin 9i from said memory using a value based 
on 0m to address said memory, where 0 M is an approximation of said input angle 0; 
generating a fine adjustment value; 

performing a rotation of a point in the complex plane whose coordinates are 
sin 0i and said value approximating cos 9i, based on said fine adjustment value, to 
produce one coordinate value of an output complex number; and 

scaling said coordinate value of the output complex number to generate the 
single coordinate output. 

59. (new) The method of claim 58 wherein said fine adjustment value is 
based on a 0^ value, wherein 0^ = 0 - 0 m , where 0 m = arctan(sin 0] / [cos 0]]) and 
[cos 0i] is said approximation of cos 0i. 

60. (new) A method for rotating a selected point in the complex plane in a 
direct digital frequency synthesizer, according to an input angle 0, to generate an 
output representing a single coordinate of a rotated complex number, comprising the 
steps of: 

storing in a memory a value representing tan 0i and a value approximating 
cos 0i, where 0i is an approximation of said input angle 0; 

obtaining said value representing tan 0i and said value approximating 
cos 0i from said memory using a value representing 0 M to address said memory, 
where 0 M is an approximation of said input angle 0; 

generating a fine adjustment value; 
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performing a rotation of the selected point in the complex plane by an angle 
approximating 9 M by using said value representing tan 0i and performing a second 
rotation of the resulting point in the complex plane, based on said fine adjustment 
value, to produce a value representing one coordinate of an output complex number; 
and 

scaling said value representing one coordinate of said output complex number 
using said value approximating cos 9i to generate the single coordinate output. 

61. (new) In a digital circuit, processing digital data, a method for rotating 
an input complex number to produce a rotated complex number according to an input 
angle 9, comprising the steps of: 

generating a normalized input angle from a value representing the input 
angle 9; 

stripping a plurality of most significant bits of said value representing the 
normalized input angle to obtain a temporary angle x; 

determining, from x 5 whether the normalized input angle represents an angle in 
an even or odd quadrant or octant; and 

selectively performing a 2's complement negate operation on the bits 
remaining after said stripping of most significant bits from the normalized input 
angle, 

wherein a resulting angle cp is equal to temporary angle x if said input angle is 
in an even octant, and said resulting angle cp is equal to the 2's complement negation 
of temporary angle x if said input angle is in an odd octant. 
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62. (new) In a digital circuit, processing digital data, a circuit for 
selectively calculating a result value ±C equal to the product of a multiplicand A and 
an N-bit multiplier B represented by a plurality of multiplier bits b 0 . . .b N -i or the 
negative of such product, respectively, comprising: 

a selective negating circuit with a control input, where said selective 
negating circuit receives a plurality of said multiplier bits and outputs said plurality of 
multiplier bits in negated form in response to a first state of said control input and in 
non-inverted form in response to a second state of said control input; 

a plurality of decoding circuits connected to the negating circuit, each 
decoding circuit receiving said plurality of multiplier bits and producing a partial 
product output by multiplying the multiplicand by a value based on a Booth algorithm 
decoding of said multiplier bits; and 

summing means connected to said plurality of decoding circuits for 
summing said partial product outputs of said plurality of decoding circuits to produce 
a bit sequence representing the result value. 

63. (new) The circuit of claim 62, where said control input comprises a 
negation control bit and said selective negating circuit comprises a circuit for 
calculating an exclusive-or of each of said multiplier bits with said negation control 
bit. 

64. (new) In a digital circuit, processing digital data, a method of 
selectively calculating a result value ±C equal to the product of a multiplicand A and 
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an N-bit multiplier B represented by a plurality of multiplier bits bo . . .b N -i or the 
negative of such product, respectively, comprising the steps of: 

(a) receiving a plurality of said multiplier bits and a control input; 

(b) generating an output of said plurality of multiplier bits in 
inverted form in response to a first state of said control input and in non- 
inverted form in response to a second state of said control input; 

(c) receiving said plurality of multiplier bits in a plurality of 
decoding circuits and producing a partial product output by multiplying the 
multiplicand by a value based on a Booth algorithm decoding of said multiplier bits; 



decoding circuits to produce a bit sequence representing the result value. 

65. (new) The method of claim 64, wherein step (b) comprises the step of 
calculating an exclusive-or of each of said multiplier bits with at least one bit of said 
control input. 




and 



(d) 



summing said partial product outputs of said plurality of 



